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Abstract 

Motivated by applications in intelligent highway systems, the paper studies the prob- 
lem of guiding mobile agents in a one-dimensional formation to their desired relative 
positions. Only coarse information is used which is communicated from a guidance sys- 
tem that monitors in real time the agents' motions. The desired relative positions are 
defined by the given distance constraints between the agents under which the overall 
formation is rigid in shape and thus admits locally a unique realization. It is shown 
that even when the guidance system can only transmit at most four bits of information 
to each agent, it is still possible to design control laws to guide the agents to their 
desired positions. We further delineate the thin set of initial conditions for which the 
proposed control law may fail using the example of a three-agent formation. Tools from 
non-smooth analysis are utilized for the convergence analysis. 

1 Introduction 

In recent years, various ideas have been proposed to realize intelligent highway systems 
to reduce traffic congestions and improve safety levels. It is envisioned that navigation, 
communication and automatic driver assistance systems are critical components [1, 2, 3]. A 
great deal of monitoring and controlling capabilities have been implemented through roadside 
infrastructures, such as cameras, sensors, and control and communication stations. Such 
systems can work together to monitor in real time the situations on highways and at the same 
time guide vehicles to move in a coordinated fashion, e.g. to keep appropriate distances from 
the vehicles in front of and behind each individual vehicle. In intelligent highway systems, 
the guiding commands are expected to be simple and formatted as short digital messages 
to scale with the number of vehicles and also to avoid conflict with the automatic driver 
assistance systems installed within the vehicles. Similar guided formation control problems 
also arise when navigating mobile robots or docking autonomous vehicles [4] . 

Motivated by this problem of guiding platoons of vehicles on highways, we study in 
this paper the problem of controlling a one-dimensional multi-agent formation using only 
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coarsely quantized information. The formation to be considered are rigid under inter-agent 
distance constraints and thus its shape is uniquely determined locally. Most of the existing 
work on controlling rigid formations of mobile agents, e.g. [5, 6, 7], assumes that there is 
no communication bandwidth constraints and thus real-valued control signals are utilized. 
The idea of quantized control through digital communication channels has been applied to 
consensus problems, e.g. [8, 9] and references therein, and more recently to formation control 
problems [10]. The uniform quantizer and logarithmic quantizer [11] are among the most 
popular choices for designing such controllers with quantized information. Moreover, the 
paper [12] has discussed Krasowskii solutions and hysteretic quantizers in connection with 
continuous-time average consensus algorithms under quantized measurements. 

The problem studied in this paper distinguishes itself from the existing work in that it 
explores the limit of the least bandwidth for controlling a one-dimensional rigid formation 
by using a quantizer in its simplest form with only two quantization levels. As a result, 
for each agent in the rigid formation, at most four bits of bandwidth is needed for the 
communication with the navigation controller. The corresponding continuous-time model 
describing the behavior of the overall multi-agent formation is, however, non-smooth and 
thus an appropriate notion of solution [13] has to be defined first. We use both the Lyapunov 
approach and trajectory-based approach to prove convergence since the former provides a 
succinct view about the dynamic behavior while the latter leads to insight into the set of initial 
positions for which the proposed controller may fail. We also discuss some situations when 
different assumptions about the quantization scheme are made and indicate those scenarios 
in which the formation control problem with quantized information can be challenging to 
solve. 

The rest of the paper is organized as follows. We first formulate the one-dimensional 
guided formation control problem with coarsely quantized information in section 2. Then in 
section 3, we provide the convergence analysis results first using the Lyapunov method and 
then the trajectory-based method. Simulation results are presented in section 4 to validate 
the theoretical analysis. We make concluding remarks in section 5. 

2 Problem formulation 

The one-dimensional guided formation that we are interested in consists of n mobile agents. 
We consider the case when the formation is rigid [5]; to be more specific, if we align the given 
one-dimensional space with the £-axis in the plane and label the agents along the positive 
direction of the x-axis by l,...,n, then the geometric shape of the formation is specified 
by the given pairwise distance constraints \xi — Xj+i| = di, i = 1, . . . ,n — 1, where di > 
are desired distances. Although the guidance system can monitor the motion of the agents 
in real time, we require that it can only broadcast to the mobile agents quantized guidance 
information through digital channels. In fact, we explore the limit for the bit constraint by 
utilizing the quantizer that only has two quantization levels and consequently its output only 
takes up one bit of bandwidth. The quantizer that is under consideration takes the form of 
the following sign function: For any zel, 
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Each agent, modeled by a kinematic point, then moves according to the following rules 
utilizing the coarsely quantized information: 

±i = -kisgn(xi — X2)sgn(|xi — X2\ — di) 
±i = sgn(a; l _i - a^sgnfla^-i - x t \ - di-i)- 

k l sgn(x l - x l+1 )sgn(\xi - x i+ i\ - di), (1) 
i = 2,...,n-l 

x n = sgn(a;„_i - x n )sgn(\x n -i - x n \ - d„_i) 

where Xi G M. is the position of agent i in the one-dimensional space aligned with the x-axis, 
and ki > are gains to be designed. Note that since each agent is governed by at most 
two distance constraints, as is clear from (1), a bandwidth of four bits is sufficient for the 
communication between the guidance system and the agents 2, . . .,n — 1 and the required 
bandwidths for the guidance signals for agents 1 and n are both 2 bits. Hence, in total only 
An — 2 bits of bandwidth is used. 

The main goal of this paper is to demonstrate under this extreme situation of using 
coarsely quantized information, the formation still exhibits satisfying convergence properties 
under the proposed maneuvering rules. Towards this end, we introduce the variables of 
relative positions among the agents 

z% = Xi - x l+ i , i = 1,2, ...,n- 1 . (2) 
Let us express the system in the z-coordinatcs to obtain 

zi = -(fei + l)sgn(zi)sgn(|zi| -di) 

+fc 2 sgn(2:2)sgn(|z2| - <k) 
Zi = sgn(z J _i)sgn(|z i „i| - dj_i) 

-(ki + l)sgn(zi)sgn(|zi| - d,) 
+fc 1+ isgn(zj + i)sgn(|z i+ i| - d i+ i), 

i = 2, . . . , n - 2 
Zn-i = sgn(z„_ 2 )sgn(|z n _ 2 | - d„_ 2 ) 

-(kn-i + l)sgn(z„_i)sgn(|z„_i| - d„_i) . 

To study the dynamics of the system above, we need to first specify what we mean by the 
solutions of the system. Since the vector field f(z) on the right-hand side is discontinuous, 
we consider Krasowskii solutions, namely solutions to the differential inclusion z G JC(f(z)), 
where 

K(f(z))= [) co (f(B(z, 6))), 

<5>0 

co denotes the involutive closure of a set, and B(z, S) is the ball centered at z and of the 
radius 5. The need to consider these solutions becomes evident in the analysis in the next 
section. Since the right-hand side of (1) is also discontinuous, its solutions are to be intended 
in the Krasowskii sense as well. Then we can infer conclusions on the behavior of (1) provided 
that each solution x of (1) is such that z defined in (2) is a Krasowskii solution of (3). This 
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is actually the case by [14], Theorem 1, point 5), and it is the condition under which we 
consider (3). It turns out that the z-system (3) is easier to work with for the convergence 
analysis that we present in detail in the next section. 

3 Convergence analysis 

In this section, after identifying the equilibria of the system, we present two different ap- 
proaches for convergence analysis. The first is based on a Lyapunov-likc function and the 
second examines the vector field in the neighborhood of the system's trajectories. 

3.1 Equilibria of the system 

We start the analysis of system (3) by looking at the discontinuity points of the system. A 
discontinuity point is a point at which the vector field on the right-hand side of the equations 
above is discontinuous. Hence, the set T> of all the discontinuity points is: 

V = {z G R"- 1 : n^ Zi (\zi\ - di) = 0} . 

It is of interest to characterize the set of equilibria: 

Proposition 1 Let k\ + 1 > k-2, ki > for i = 2, ... ,n — 2, and fc„_i > 0. The set of 

equilibria, i.e. the set of points for which G lC(f(z)) with f(z) being the vector field on the 
right-hand side of (3), is given by 

n-l 

£ = {zeR n - 1 :^2\zi\\\zi\-di\ = 0}. 

i=l 

The proof of this proposition relies on the following lemma. 

Lemma 1 For i G {2, . . . , n — 2}, if\zj\ \ \zj | — dj \ =0 for j = 1,2, — 1, and G K,(f(z)), 
then \zi\ \\zi\ — di\ =0. 

Proof: Suppose by contradiction that \zi\ \ \zi\ — di\ ^ 0. Observe that z belongs to a 
discontinuity surface where in particular |^_i| — rfj— 1| = 0. This implies that in a 

neighborhood of this point, the state space is partitioned into different regions where f(z) is 
equal to constant vectors. In view of (3), the component i of these vectors is equal to one of 
the following values: 1— (fc,+l)+fcj + i, 1— (fcj+1)— k%+i, — 1— (fci+l)+fc,+i, — 1— (k%+l)— fcj+i, 
if sgn(z l )sgn(|z«| - di) = 1, or 1 + (ki + 1) + k i+1 , 1 + (ki + 1) - k i+ i, -1 + (ki + 1) + k i+ i, 
— 1 + (ki + 1) — ki+i, if sgn(zi)sgn(|zi| — di) = — 1. Any v G JC(f(zj) is such that its 
component i belongs to (a subinterval of) the interval [—1 — (ki + 1) — ki + \ , 1 — (ki + 1) + fci+i] 
if sgn(zi)sgn(\zi\—di) = 1 (respectively, to the interval [— l + (ki + l) — fci+i, 1 + + 1) + fci+i] 
if sgn(zi)sgn(|z;| — di) = —1). In both cases, if ki > then the interval does not contain 
and this is a contradiction. This ends the proof of the lemma. □ 

Proof of Proposition 1: First we show that if G K,(f(z)), then z € £ . As a first step, we 
observe that G K,(f(z)) implies |2i|||zi| — di| = 0. In fact, suppose by contradiction that 



4 



the latter is not true. This implies that at the point z for which £ /C(/(z)), any v £ JC(f(z)) 
is such that the first component takes values in the interval [— (k\ + 1) — fc 2 , — (fci + 1) + k 2 ], 
or in the interval [(ki + 1) — fc 2 , (fci + 1) + k 2 \. In both cases, if k\ + 1 > fc 2 , then does not 
belong to the interval and this contradicts that £ K.(f(zj). Hence, |zi|||zi| — di| = 0. 

This and Lemma 1 show that \zi\ \\zi\ — d%\ = for i = 1, 2, . . . , n — 2. To prove that 
also |z n _i| |[z n _i| — c?„-i| = 0, consider the last equation of (3), and again suppose by 
contradiction that |z n _i| ||z„_i| — 0- Then the last component of v £ /C(/(z)) 

belongs to a subinterval of [—1 — (fe„_i + 1), 1 — (fc n _i + 1)] or to a subinterval of [— 1 + 
(fc n _i + 1), 1 + (k n -i + 1)]. If k n -\ > 0, then neither of these intervals contain and this is 
again a contradiction. This concludes the first part of the proof, namely that G K(f(z)) 
implies z £ £. 

Now we let z £ £ and prove that £ fC(f(z)). By definition, if z £ £ , then z lies at the 
intersection of n — 1 planes, which partition W L into v = 2 n ~ 1 regions, on each one of which 
f(z) is equal to a different constant vector. Any v £ JC(f(z)) is the convex combination of 
these v vectors, which we call . . . , v' 1 ^ ■ We construct v £ /C(/(z)) such that v = 0. 
We observe first that, the component 1 of the vectors v^'s can take on four possible values, 
namely (ki + 1) + k 2 , (k\ + 1) — k 2 , — (ki + 1) + k 2 , — (ki + 1) — fc 2 , and that there are exactly 
j (we are assuming that n > 3, as the case n = 2 is simpler and we omit the details) vectors 
among . . . , whose first component is equal to [k\ + 1) + k 2 , j whose first component 
is equal to (ki + 1) — k 2 and so on. As a consequence, if A.; = - for all i = 1, 2, . . . , u, then 

EU AjuF - 0. ' 

Similarly, the component i, with i = 2, . . . , n — 2, can take on eight possible values (1 + (ki + 
1) + h+i, 1 + {ki + 1) — fcj+ir . . , — 1 — (fcj + 1) — fci+i - see the expression of ij in (3)) and as 
before, the set «W, . . . , can be partitioned into | sets, and each vector in a set has the 
component i equal to one and only one of the eight possible values. Moreover, these values 
are such that Y^j=i ^j v i^ = 0- 

Finally, if i = n — 1, the set . . . , v^ v ' can be partitioned into four sets, and each vector in a 
set has the last component equal to one and only one of the four possible values l + (fc„-i + l), 
1 - + 1), -1 + (fen-i + 1), -1 - {kn-i + !)• Hence, £j=i XjV^ = 0. Let now 

i' £ /C(/(z)) be such that v — Y^!i=i ^i v ^\ with = ^ for all i. Since Y^j=i ^j v i^ = f° r 
all i = 1, 2, . . . , n — 1, then u = and this proves that for all z £ £, we have € K,(f(z)). 
This completes the proof. □ 
Next, we show that the equilibrium set £ is attractive. 

3.2 Lyapunov function based analysis 

Now we are in a position to present the main convergence result. 

Theorem 1 // 

h > h , h > k i+ i + 1, i = 2, . . . , n - 2 , fc„_i > 1 , (4) 
then all the Krasowskii solutions to (3) converge to (a subset of) the equilibria set £. 
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Proof: Let 



be a smooth non-negative function. Wc want to study the expression taken by W(z)/(x) 
where f(z) is the vector field on the right-hand side of (3). We obtain: 

V Zi V{z)zi 

z x {z\ - df)[-(ki + l)sgn(2r 1 )sgn(|2! 1 | - di) 
+fc 2 sgn(2;2)sgn(|z2| - d 2 )\ 
i = 1 



Zi(zf - df )[-(&* + l)sgn(zi)sgn(|2.j| - di) 
+sgn(z l _i)sgn(|z i _i| - 
+fc l+ isgn(z i+ i)sgn(|z i+ i| - d i+1 )] 
i = 2,...,n-2 

Zn-l(Zn-l _ rf n-l)[ s g n ( 2: n-2)sgn(|z„_2| - d„_ 2 ) 

-(kn-i + l)sgn(z„_i)sgn(|z„_i| - d n _i)] 
i = n — 1 



If z ^ T>, i.e. if z is not a point of discontinuity for f(z), then: 

V, ( V(z)j8i 

-(fci + l-fe)N|«?-d?| i = l 



< 



)NI*f 



ra— lpn- 1| l^n— 1 n— ll 



i = 2,...,ra-2 
i = n — 1 



where we have exploited the fact that sgn(zf — df) = sgn(|z.;| — di). Hence, if (4) holds, then 



n-l 



VV(z)f(z)<-J2\zi\\Zi-$\ <0 



If z € T>, we look at the set 

t(z) = {a £R :3v e K(f(z)) s.t. a = VV(z) ■ v} . 

We distinguish two cases, namely (i) z E £ C V and (ii) z GV\£. In case (i), W(z) = T , 

and therefore, V(z) = {0}. In case (ii), there must exist at least one agent such that 
\zi\ \zf — df | = and at least one agent such that \zj\ \Zj — dj\ ^ 0. Let I\{z) (respectively, 
T 2 (z)) be the set of indices corresponding to agents for which |z,| \zf — df\ = (\zj \ \z? — d| | 
0). Clearly, Xi(z) Ul 2 (z) = {1, 2, . . . , n - 1}. 
Since V Zi V{z) = Zl (zf - df) = if i e 2i(z), then 



W(z) • w 



5^«i(^ a -dfK 



i=l 



G 



Let i G l-i(z) and v G K.(f{z)). In view of (1), for i = 1, 2, . . . , n — 1, it holds: 

Vi G {/i G K : // = (2Aj - 

-(Ai + l)sgn(^)sgn(|zi| - dj), Aj £ [0, 1]} , 

with 

r fc 2 i = \ 

h+i — I 1 + fei+i i = 2, . . . , n - 2 
1 t = n — 1 . 

Then 

< J2 -(*i + i)NI^-^l 

iei 2 (z) 

+^ +1 |z. i ||z l 2 -rff||2A J -l| . 
By (4), fcj + 1 — > 1 for all i, and therefore, if z G O \ S, then 

w(*)-« < - WI^-^l<o, 

iei 2 (z) 

for all v G JC(f(z)). This shows that for all z € P \ either maxF(z) < or F(z) = 0. In 
summary, for all z G cither maxy(z) < or V(z) = 0, and G V(z) if and only if 

z G £. 

It is known (Lemma 1 in [15]) that if ip(t) is a solution of the differential inclusion 

z G JC(f(z)), then V(<^(t)) exists almost everywhere and -^V(ip(t)) G V(</?(f)). We conclude 
that V(ip(t)) is non-increasing. Let Zq G 5, with S C R n_1 a compact and strongly invariant 
set for (3). For any z , such a set exists and includes the point (di,d 2 , . . . , d n -i) G £ (hence 
Stl£ 0), by definition of V(z) and because V(z) is non-increasing along the solutions of (3). 

Since m&xV(z) < or V(z) = for all z G R" -1 , then by the LaSalle invariance principle 
for differential inclusions [15, 16], any solution tp(t) to the differential inclusion converges to 
the largest weakly invariant set in S D £ = S ("1 £ {£ is closed) . Since the choice (4) yields that 
the gains fej's satisfy the condition in Lemma 1, £ is the set of equilibria of (3) (and therefore 
it is weakly invariant) and since S D £ ^ 0, we conclude that any solution (p(t) converges to 
the set of points S H £. □ 
Since the equilibrium set £ contains those points for which two agents coincide with each 
other, it is of interest to characterize those initial conditions under which the asymptotic 
positions of some of the agents become coincident. In the next subsection, we use a three- 
agent formation as an example to show how such analysis can be carried out. 
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3.3 Trajectory based analysis 

We specialize the rigid formation examined before to the case n = 3. Letting k\ = k 2 = 1, 
the one-dimensional rigid formation becomes: 

±i = -sgn(xi - x 2 )sgn(|xi - x 2 \ - d\) 

x 2 = sga(x-i - x 2 )sga(\xi - x 2 \ - di)- , . 

sgn(x 2 - x 3 )sgn(|x 2 - x 3 \ - d 2 ) 
x 3 = sgn(a; 2 - x 3 )sgn(|a;2 - x 3 | - rf 2 ) ■ 

Let us express the system in the coordinates z±, z 2 , so as to obtain: 

Z\ = -2sgn(zi)sgn(|zi| - di) + sgn(2; 2 )sgn(|z 2 | - d 2 ) , > 

Z 2 = sgn(zi)sgn(|zi| - d{) - 2sgn(z 2 )sgn(|z 2 | - d 2 ) . 

We study the solutions of the system above. In what follows, it is useful to distinguish 
between two sets of points: 

£i = {z€R 2 :\zi\ = di, i = 1,2}, 

S 2 = {z e R 2 : \zi\ = di or \z t \ = 0, i = 1,2} . 

Clearly, £\ C £ 2 . We now prove that all the solutions converge to the desired set £\ except 
for solutions which originates on the z\- or the z 2 -axis: 

Theorem 2 All Krasowskii solutions of (6) converge in finite time to the set £ 2 - In par- 
ticular, the solutions which converge to the points {{d\, 0), (0, d 2 ), (— d\, 0), (0, — d 2 )} must 
originate from the set of points {z : Z\ ■ z 2 = 0, z 0}. Moreover, the only solution which 
converges to (0,0) is the trivial solution which originates from (0,0). 

Proof: Because of the symmetry of f(z), it suffices to study the solutions which originate 
in the first quadrant only. In the first quadrant we distinguish four regions: (i) IZi = {z £ 
K 2 : Zi > di,i = 1,2}, (ii) K 2 = {z e M 2 : < z x < di, z 2 > d 2 }, (iii) K 3 = {z E R 2 : < 
Zi < di, i = 1, 2}, (iv) IZ4 = {z G R 2 : Z\ > d\, < z 2 < d 2 }. Now we examine the solutions 
originating in these regions. 

(i) z(0) £ 72-1. If both zi(0) > d\ and z 2 (0) > d 2 , then the system equations become 

zi = -1 , z 2 = -1 

and the solution satisfies z 2 (t) = Z\{t) + z 2 (0) — zi(0). In other words, the solution evolves 
along the line of slop +1 and intercept z 2 (0) — zi(0). If z 2 (0) — ^i(0) = d 2 — d\, then the 
solution z(t) converges to the point z = (di,d 2 ) in finite time. In particular z(t\) = (d\,d 2 ) 
with ti = zi(Q) —d\ = z 2 (0) — d 2 . If z 2 (0) — ^i(0) > d 2 — d±, then z(t) converges in finite time 
to the semi-axis {z : z\ = d\, z 2 > d 2 }. This is a set of points at which f(z) is discontinuous, 
since for z\ > d±, f(z) = (—1, —1), and for z\ < d±, f(z) = (3, —3). Since at these points 
F(z) = co{( — 1, —1), (3, — 3)}, 1 and vectors in F(z) intersect the tangent space at the semi- 
axis in those points, a sliding mode along the semi-axis must occur. Since z(t) £ F(z(t)), we 
conclude that the sliding mode must satisfy the equations 

ii(t) = 0, z 2 (t) = ~, 

1 Here co{ui, . . . , v m } denotes the smallest closed convex set which contains vi, , v m . 
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and therefore, after a finite time, the solution converges to the point (di,^)- On the other 
hand, if 2:2(0) — ^i(O) < d% — d\, then the solution reaches the ray {z : Z\ > d±, z 2 = d 2 }. 
Similar considerations as before can show that a sliding mode occurs along the ray and that 
it satisfies the equations 

h(t) = ~, z 2 (t) = o, 

and again convergence in finite time to (di,^) is inferred. Finally we examine the case 
z(0) = (g?i,g?2)- At the point (di,^), 

F(d l7 d 2 ) = co{(-l, -1), (3, -3), (1, -1), (1, 1)} , 

i.e. G F{d\ 1 d 2 ) and (di,d2) is an equilibrium point. Similarly as before, one shows that 
the solution which originates from (di,d 2 ) must stay in (d 1; d2). 

(ii) z(0) G 72-2- If ^i(O) > and 2 2 (0) > d 2 , then the map f(z) is equal to the vector (3, —3) 
and the solution z(t) satisfies z 2 (t) = — 21 (t) + zi(0) + 2:2(0). If z\ (0) + 22(0) = d\ + d 2 , then 
z(t) converges to (di, d2), while if z 1 (Q) + 22(0) = di + d 2 , it first converges to the semi-axis 
{2 : z\ = di, 22 > d2}, and then it slides towards (di,d 2 ). When 21 (0) + 2 2 (0) = di + d 2 . 
the solution reaches the segment {2 : < z\ < d\, z 2 = d 2 }. On this segment, F(z) — 
co{(3, —3), (1, 1)}, and since this intersects the tangent space at the segment, a sliding mode 
occurs. The sliding mode obeys the equations 

«i(*) = |, « a (*) = o, 

which show that the state reaches (di,d2). 

If z\ (0) = and 22 (0) > d2 , then the initial condition lies on another discontinuity surface of 
f(z). Observe that, for those points such that — di < z x < and z 2 > d 2 , f(z) = (—1, —1). 
Hence, F(z) = co{(— 1, —1), (3, —3)} intersects the tangent space at the semi-axis in those 
points, and the solutions can slide along the semi-axis until they reach the point (0,d2) and 
stop, or can enter the region 1Z 2 \{z : z\ = 0, z 2 > d 2 }, and then converge to (di, d 2 ), or they 
can enter the region {2 : —d\ < z\ < 0, 22 > d2} and converge to the point (— di,d2). 
The point (0, d2) is an equilibrium, and if 2(0) = (0, d2), solutions stay at the equilibrium. 
We review the remaining cases succinctly, as they are qualitatively similar to the cases ex- 
amined above. 

(iii) 2(0) G IZ3. If 2j(0) > for i = 1,2, then the solutions converge to (di,d2) possibly 
sliding along the segments {2 : < z\ < d\,z 2 = d 2 } or {2 : z\ = di,0 < z 2 < d 2 }. If 
zi(0) = and 2 2 (0) > 0, then the solution can converge to the points (— di,d 2 ), (0, d2) or 
(di,d 2 ). If zi(0) > and 2 2 (0) = 0, then the solutions can converge to (di,d 2 ), (di,0) or 
(di, — d 2 ). Finally, if 2^(0) = for i = 1, 2, the solutions can converge to any of the points in 
£ 2 . In particular, a possible solution is the one which remains in (0, 0). 

(iv) 2(0) G 72.4. Solutions which start from initial conditions such that 21 (0) > d\ and 
2:2(0) > converge to (di,d2)- If 21 (0) = d\ and 22(0) > 0, then the solution converge 
to (di,d2) possibly sliding on the segment {2 : z\ = d±,0 < z 2 < d 2 }. If 2i(0) > d\ and 
22(0) = 0, the solutions can converge to one of the three possible points: (di, — d2), (di,0), 
(di,d 2 ). ' □ 

A few comments are in order: 
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• Sliding modes arise naturally for those situations in which, for instance, the state 
reaches the semi-axis {z : Z\ > d\,Z2 = cfe}- This forces us to consider Krasowskii 
solutions rather than Carathcodory solutions. On the other hand, the set of Krasowskii 
solutions may be too large in some cases, as it is evident for instance for those solutions 
which start on the z\- or Z2-axis. 

• The occurrence of sliding modes are not acceptable in practice as they would require 
fast information transmission. A mechanism to prevent sliding modes in the system 
(5) can be introduced following [12]. 

4 Simulation results 

In this section, we present simulation results for the guided formation control with coarsely 
quantized information. We consider a formation consisting of 6 agents, labeled by 1, . . . , 6. 
The distance constraints are \x% — Xj+i| = 1, i = 1,...,5. The initial positions of agents 
1 to 6 are 0, 0.5, 1, 2, 4 and 5 respectively. Then the shape of the initial formation is 
shown in figure 1. We choose k\ = 6, hi = 5, kg, = 4, k± = 3 and &5 = 2 and simulate 

2 | 1 1 1 r 

1.8 - 
1.6 - 
1.4 - 
1.2 - 

1(» x + * O 

0.8 - 
0.6 - 
0.4 - 
0.2 - 

1 1 1 1- 

12 3 4 

Initial Formation 

Figure 1: The initial shape of the 6-agent formation. 

the agents' motion under the control laws (1). In figure 2, we show the shape of the final 
formation. To see how the shape evolves with time, we present the curve of the Lyapunov 
function V{z) = j J2^=i( z f ~~ d 2 ) 2 in figure 3. Since our analysis has been carried out using 
Krasowskii solutions, when we further look into the dynamics of z, it is clear that the sliding 
mode may still happen when the Krasowskii solution converges. But this effect due to the 
system's non-smoothness is within an acceptable level as shown in figure 4 which presents 
the curve of Z\. 



□ 1 

x 2 

+ 3 

* 4 

O 5 

6 
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□ 1 

1.8 x 2- 

+ 3 

1.6- * 4- 

O 5 

1.4- I 4 

1.2 - 

1 - □ x + K o 0- 

0.8 - 
0.6 - 
0.4 - 
0.2 - 

qI 1 1 1 1 1 

-1 1 2 3 4 5 

Final Formation 

Figure 2: The final shape of the 6-agent formation. 

5 Concluding remarks 

In this paper, we have studied the problem of controlling a one-dimensional guided formation 
using coarsely quantized information. It has been shown that even when the guidance system 
adopts quantizers that return only the one-bit sign information about the quantized signal, 
the formation can still converge to the desired equilibrium under the proposed control law. 

The point model we have used throughout the analysis is a simplified description of vehicle 
dynamics. When more detailed models are taken into consideration, we need to deal with 
collision avoidance and other practical issues as well. So it is of great interest to continue to 
study the same problem with more sophisticated vehicle models and more physical constraints 
from the applications. 
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